Complexity in Cooperative Game Theory
نویسندگان
چکیده
We introduce cooperative games (N, v) with a description polynomial in n, where n is the number of players. In order to study the complexity of cooperative game problems, we assume that a cooperative game v : 2N → Q is given by an oracle returning v (S) for each query S ⊆ N. Finally, we consider several cooperative game problems and we give a list of complexity results.
منابع مشابه
Cooperative network flow problem with pricing decisions and allocation of benefits: A game theory approach
Several real problems in telecommunication, transportation, and distribution industries can be well analyzed by network flow models. In revenue management, pricing plays a primary role which increases the profit generated from a limited supply of assets. Pricing decision directly affects the amount of service or product demand. Hence, in traditional maximum flow problem, we assume that the dema...
متن کاملCooperative aggregate production planning: a game theory approach
Production costs in general, and workforce and inventory costs in particular, constitute a large fraction of the operating costs of many manufacturing plants. We introduce cooperative aggregate production planning as a way to decrease these costs. That is, when production planning of two or more facilities (plants) is integrated, they can interchange workforce and products inventory; thus, thei...
متن کاملA mathematical model of the effect of subsidy transfer in cooperative advertising using differential game theory
This work deals with subsidy transfer from a manufacturer to a retailer through the distributor in cooperative advertising. While the retailer engages in local advertising, the manufacturer indirectly participates in retail advertising using advertising subsidy which is given to the distributor, who in turn transfers it to the retailer. The manufacturer is the Stackelberg game leader; the distr...
متن کاملRanking Efficient Decision Making Units Using Cooperative Game Theory Based on SBM Input-Oriented Model and Nucleolus Value
In evaluating the efficiency of decision making units (DMUs) by Data Envelopment Analysis (DEA) models, may be more than one DMU has an efficiency score equal to one. Since ranking of efficient DMUs is essential for decision makers, therefore, methods and models for this purpose are presented. One of ranking methods of efficient DMUs is cooperative game theory. In this study, Lee and Lozano mod...
متن کاملA Model for Cooperative Advertising and Pricing Decisions in Manufacturer-Retailer Supply Chain with Discount: A Game Theory Approach
Coordinating the supply chain is among the most important subjects that is extensively addressed in the related literature. If a supply chain is to be coordinated, it is equivalent to say that we must solve a problem related to competition and cooperation. The game theory is obviously one of the most effective methods to solve such problems, in which the players of the supply chain are assumed ...
متن کامل